#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

//#define NUM 50
//
//int main()
//{
//    int n, arr[100] = { 0 };
//    scanf("%d", &n);
//    int i = 0;
//    for (i = 0; i < n; i++)
//        scanf("%d", arr + i);
//
//    int arr2[NUM] = { 0 };
//    for (i = 0; i < n; i++)
//        arr2[arr[i]]++;
//
//    int integer = 0, times = 0;
//    for (i = 0; i < NUM; i++)
//    {
//        if (arr2[i] > times)
//        {
//            times = arr2[i];
//            integer = i;
//        }
//        if (arr2[i] == times)
//        {
//            int k = 0;
//            for (k = 0; k < n; k++)
//            {
//                if (arr[k] == integer || arr[k] == i)
//                {
//                    integer = arr[k];
//                    times = arr2[integer];
//                    break;
//                }
//            }
//        }
//    }
//    printf("Integer:%d\n", integer);
//    printf("Times:%d\n", times);
//
//    return 0;
//}

//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int arr[100] = { 0 };
//	int i = 0;
//	for (; i < n; i++)
//		scanf("%d", arr + i);
//	int k = 0;
//	scanf("%d", &k);
//
//	int left = 0, right = n - 1;
//	int flag = 1;
//	while (left <= right)
//	{
//		if (arr[(left + right) / 2] == k)
//		{
//			printf("%d\n", (left + right) / 2);
//			flag = 0;
//			break;
//		}
//		if (arr[(left+right)/2] > k)
//			right = (left + right) / 2 - 1;
//		if (arr[(left + right) / 2] < k)
//			left = (left + right) / 2 + 1;
//	}
//	if (flag)
//		printf("-1\n");
//
//	return 0;
//}

//void change(int* a, int* b)
//{
//    int t = *a; *a = *b; *b = t;
//}
//void bubble_sort(int x[], int n)
//{
//    int i = 0;
//    for (i = 1; i < n; i++)
//    {
//        int j = 0;
//        for (j = 0; j < n - i; j++)
//        {
//            if (*(x + j) > *(x + j + 1))
//                change(x + j, x + j + 1);
//        }
//    }
//}
//int main()
//{
//    int i, n, a[100];
//    scanf("%d", &n);
//    for (i = 0; i < n; i++) scanf("%d", &a[i]);
//    bubble_sort(a, n);
//    for (i = 0; i < n; i++) printf("%d ", a[i]);
//}

//void change(char* a, char* b)
//{
//    char t = *a;
//    *a = *b;
//    *b = t;
//}
//void reverse(char str[])
//{
//    int n = strlen(str);
//    int i = 0;
//    for (; i < n / 2; i++)
//    {
//        change(str + i, str + n - i - 1);
//    }
//}
//int main()
//{
//    char s[81];
//    gets(s);
//    reverse(s);
//    puts(s);
//}

